A Parallel Disjointed Multi-path Routing Algorithm based on OLSR and Energy in Ad Hoc Networks

Aiming at the instability and uncertainty of mobile nodes and low-power wireless communications links in Ad hoc networks, a parallel disjointed multi-path routing algorithm called DMP_EOLSR is proposed in the paper. It is based on the OLSR routing algorithm, and considers the living time of nodes and links according to the energy consumption and moving mode of nodes. At the same time, to find different node-disjointed or link-disjointed paths, an iterative algorithm is used in the multi-path selecting processes based on modified Dijkstra' algorithm, and a method of route recovering is also given in the end. The simulation results show that the DMP_EOLSR algorithm has good performances on parameters of packet delivery ratio, loads of route, and end-to-end delay. It effectively reduces the number of the interrupted network nodes and links, and can improve obviously the stabilities and transmitting efficiency of parallel paths.